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Combinatorica lux mea 
Abstract 

We prove a récent conjecture of Lassalle about positivity and integrality of coefficients 
in some polynomial expansions. We also give a combinatorial interprétation of those num- 
bers. Finally, we show that this question is closely related to the fundamental problem of 
calculating the linearization coefficients for binomial coefficients. 

1 Introduction 

Une partition /i = (^i > fi2 > • • • > fJ>i > 0) de n est une suite décroissante d'entiers strictement 
positifs de somme n = Le nombre / = l(pb) est appelé la longueur de //. Pour tout i > 1, 
l'entier m^jti) = cardjj : fj,j = i} est la multiplicité de i dans fi. Définissons 



i>l 

Pour n > 1 les factorielles montantes et descendantes sont définies comme suit : 

{x) n = x{x — 1) • • • (x — H + 1), {x) n = x(x + 1) • • • (x + U — 1). 

Notons que {—x) n = (— l) n (x) n et que les coefficients binomiaux valent (r) = (x) n /nl. Dans ses 
travaux sur les polynômes de Jack Lassalle a récemment posé la conjecture suivante. 

Conjecture 1. Soit X une indéterminée, m et n deux entier strictement positifs et r = 
(ri, . . . ,r m ) une suite d'entiers positifs telle que |r| = YlILi r i > 0- On a 

Km) m ( n \ \ , min(n,|r|) , . 

i — 1 k — 1_ / k — 1 

(r) 

où les coefficients c k sont des entiers positifs à déterminer. 

Remarquons d'abord que le membre de gauche de £Q) est un polynôme en X de degré n — 1, 
donc il peut être développé dans la base {( X ^ k 1 )} (1 < k < n) d'une seule façon. Ceci implique 

l'existence et l'unicité des coefficients rationnels cj^ au membre de droite de 




1 



(r) 

Comme nous allons le démontrer, les nombres ci sont en fait des entiers positifs et indépendants 
de n. Pour m = 1 et m = 2 les coefficients cl"^ ont été déterminés et la conjecture a été 
vérifiée (voir I1U1 ITT1 114] ^ . Dans le premier cas, le nombre c? 1 ' est un cofficient binomial 



>0 



(ri,r 2 ) 



qui se 



et dans le deuxième cas Lassalle a obtenu plusieurs formules exprimant c 

réduisent au cas précédent lorsque T2 = 0. Donc les coefficients c[ sont des extensions des 
coefficients binomiaux classiques. 

L'objectif de cet article est de donner une solution complète de ce problème, ceci par trois 
approches distinctes utilisant des techniques complètement différentes. Plus précisément, la sec- 
tion 2 donne une réponse analytique à la conjecture 1, ainsi que quelques identités du même type, 
ceci à l'aide des fonctions génératrices multivariées. Dans la troisième section, nous donnons 
une interprétation combinatoire de l'identité suivante : 

min(n,|r|) 



E 



v n * ( » + r \" 1 ) = L 4? E 4^ ( î ) (x + k )^ k . ( 2) 



=1 k=l 



r*, - 1 



n 



k=l 



Bien que la théorie des espèces (voir [3] pour une introduction) nous ait permis d'imaginer cette 
démonstration, nous pensons qu'une présentation moins élitiste, plus populaire, accompagnée 
de calculs explicites, permettra de rendre les idées encore plus accessibles. Dans la dernière 
section, nous détaillons une troisième démonstration de la conjecture de Lassalle qui utilise le 
calcul aux différences et le cas particulier m = 1, dont on trouve une démonstration dans |1U| . 
Dans ce paragraphe, nous voyons que le problème essentiel soulevé par la conjecture de Lassalle 
est le calcul de certains coefficients de linéarisation. Malgré l'importance fondamentale de cette 
question, il semble que, jusqu'à présent, les coefficients de linéarisation ne furent étudiés que 
pour les polynômes orthogonaux. C'est pourquoi nous ajoutons un traitement combinatoire du 
problème dans ce paragraphe. 

Afin de rendre la lecture la plus autonome possible nous rappelons ici quelques formules 
fréquemment utilisées dans la suite. D'abord la formule binomiale peut s'écrire : 



(i-*r a = E 



la 



n ™n 



n>0 



ni 



(3) 



Nous aurons aussi besoin de la transformation suivante, qui est un cas limite de la formule de 
Whipple [2 p. 142] : 

(c - a) n 



3-^2 



-n, a, b 



c, d 



(c)n 



"3^2 



— n, a,d — b 
d, a + 1 — n — c 



1 



et qui se réduit à la formule de sommation de Chu-Vandermonde lorsque b = d : 



2-^1 



-n, a 



(c - a)n 
(c)n 



(4) 



(5) 



ou 



ai, ci2, ■ ■ ■ , a v _ 



2,...,O q 



E 

fe>0 



(ai) k ■ ■ ■ (a P )k z k 
(bi) k . . . (b q ) k k\ 



est la définition des fonctions hyper géométriques classiques. 
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2 Fonctions génératrices 

En multipliant le membre de gauche de Q en sommant sur n > 1 et les 

entiers ri,...,r m > tels que |r| ^ 0, par la formule binomiale ©, nous sommes amenés à 
évaluer l'expression 

£ t l,I^L_£ JJ (1 . 

|/i|>l M i=l V=l / 



Lemme 1. Soit y une indéterminée, alors 



M>1 ^ i=l n>l fe=l v 7 



(6) 



Preuve. Toute partition \x non nulle correspond de façon biunivoque à une suite non nulle à 
support fini m = (mi,m2, • • •) telle que fi = (l mi 2 m2 . . .). On a donc 



E^^E»"' = E^'IlffT^E"^ 

E^E-(fr^)-nE(f 



i>l \mi>0 / j^imj>0 

(yty /If \ n 



m,-! 



i>i v 7 v J 

= (l-t)- x log(l-yt)-\ (7) 

Par soustraction du terme correspondant à y = 1, nous obtenons 

£ t M* ^(^-1) = (l-t)-^log l--^-(y-l) 

- fc ^(y-i) fc 



-X- 



/, 1 k 



E-Err; 1 )^. (s» 



" /Y + n-l\ (y-^ > 

n — k J k 
n>l fc=i v 7 

ce qui achève la démonstration. □ 

Notons, pour toute fonction multivariée /, par [a^ 1 • • • x r r ^]f{x\ ■ ■ ■ x m ) le coefficient de 
xY ■ ■ ■ x r ^ dans /. Nous déduisons donc de ©, en posant y = 1/(1 — xi)(l — x-i) ■••(! — x m ), 
le résultat suivant. 

Théorème 1. Soient c[ r ^ les nombres rationnels définis par Alors 
» i / i \ fe 



r| - ^""^JbUl-ixJ.-fl-a^) 1] ■ (9) 



EVi particulier, kc^ /\t\ est un entier positif et ne dépend pas de n. 
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Nous en déduisons donc une preuve de la conjecture 1 de Lassalle. 

(r) 

Corollaire 1. Les nombres c k sont des entiers positifs. 
En effet, le théorème 1 implique que 



1 1 m 1 dz 



xV ■ ■ ■ X 



1 



z=l 



k V(l - •••(!- zx m ) 



(10) 



1 J/ m 



1 



fc— 1 XX I _|_ x m 

1 — X\ i — Xr, 



(1 - Xl) ■ ■ ■ (1 - x m ) J (1 - Xi) • • • (1 - x m ) ' 



La dernière expression montre clairement que cl € N. 

Il est aussi possible de déduire le corollaire au moyen des fonctions symétriques homogènes 
sur {xi, . . . , x m }, qui sont définies |H1 par la fonction génératrice : 

m 

^ K{X1, • • • , X m )z™ = - ZXj)" 1 , 

n>0 i=l 

et donc ceci, à l'aide de (fTfl|) . permet d'écrire : 

log 1 - h n { xi , • • • , x m ^)z 



/ j c k 1 x l x m 
fc>l ri,...,r m >0 



2 = 1 



n>l 



d_ 

dz 



1 n>l |A|=n 

/(A) - 1 
mi(À),TO 2 (À), . . . 



l(X) - 1 
mi(A),m 2 (A), . . . 

h x (xi, . . .,x m ) 



h x (xi, . . . ,x m ) 
(H) 



ce qui montre aussi que c k G N. Notons que le membre de droite de (|TT|) s'apparente au 
développement de la nième fonction symétrique puissance p n (xi, . . . , x m ) dans la base des fonc- 
tions symétriques homogènes donné par la formule de Waring jHJ • 

D'autre part, en développant le membre de droite de @ par la formule binomiale, nous 
obtenons 

, (-i) fc - i (k - i\ (n + i - r 



|r|>0 



Î>1 



n 

7 i=i 



n 



x i i 



ce qui donne, en extrayant le coefficient de x^ 1 . . . x^™, le résultat suivant 

(r) 

Corollaire 2. On a la formule explicite pour c k : 



ME , 

i>l 
m k 

EE(- 1 )' 

j=i i=i 



(-i)* - * A - i\ -f^ (n + i - 1 



n 

7 «=i 



/c — 1 \ fi + r,- — 1 



i - 1 1 \ rj 



î n 

7 i=i,iî*i 



r/ + i — 1 



(12) 
(13) 
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En particulier, pour m = 1 et m = 2, la formule (|12[) permet de retrouver les deux expressions 
explicites de Lassalle En fait, pour m = 1 la formule se réduit directement à 



^ = [x?]x k 1 (i-x 1 r k 



wiE(I:î)«i 

;>fe v 7 



in) _ / n 



(14) 



Pour m = 2 la formule (|12[) sécrit 



ri + r 2 
k 



E-u 



i=l 



A-i i fe\ M + n - 1\ /» + r 2 - 1 



(-l) fc - 1 (r 1 +r 2 ) 3 F 2 



-fc+l,n + l,r 2 + l 
2,1 



;1 



Appliquons deux fois la formule © à l'expression ci-dessus, ce qui donne bien 



(ri,r 2 ) _ m +r 2 



3-^2 



-k + 1, —ri, -r 2 _ 
1 — n — r 2 , 1 ' 



Remarquons qu'en appliquant une troisième fois (|4"|). on retrouve une autre expression de : 



ri + r 2 \ (t\ + r 2 



A- 



ri 



3-^2 



-H, -r 2 ,k- ri - r 2 _ 
1 — ri — r 2 , —ri - r 2 ' 



; /ri + r 2 - A ri + r 2 M + r 2 - A (t\ + r 2 - 2i 



i>0 



k 



r\+r 2 - i 



T\—i 



Remarque. Lorsque tous les ri sont nuls, le membre de droite de (^Q) n'a pas de sens. Or il 
résulte de (JBJ) avec y = que 



(î-r^Mi-r^E^É 



X + n - 1\ (-1 



n — k 



\fc-l 



n>l fc=l 

ce qui donne le prolongement suivant de (JJ) pour r = : 

{-if- 1 (X + n-l 



vl(p)-l 



k 



n — k 



(15) 



|/i|=n fe=l 

Cette formule est en fait la dérivée d'une formule de Macdonald 12, p. 26] : 

X l M (X + n - 1 N 



E 

ImI=" 



Enfin, en multipliant le membre de gauche de (^Q) par t n x^ . . . x r ™ et en sommant sur n > 1 
et les entiers n, . . . , r m > 0, nous obtenons 

yi(u)-l m 

E'""— E Ild -")-». 



i=l z=i 
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ce qui peut se développer directement à l'aide de (J7J) comme suit : 



v {x) nsr \( t y_ v r/ x + n-k-ï\fry, 

^ n\ ^kKil-xx) ■■■{!- x m )J ^ k \ n-k j II 2^ 

n>0 fe>l VV iJ V rnJ/ n,k>l V 7 Z=ln>0 



n! 



et donc nous obtenons l'identité 



| M |=n M i=l fe=l ft fc=l i=l v 1 7 v 7 



Il est possible d'établir une extension de (|Tïï|) . à l'aide du coefficient ( ) introduit par Lassalle 



dans ^0]) et qui compte, pour toute partition fj, et tout p G N, le nombre de façons de choisir p 
éléments dans le diagramme de Ferrers de fi, dont au moins un par ligne. 

Proposition 1. 



\n\=n XJ ' ~^ \i=l k=l 



PI z v \T^t, r k- 



-TKîe:oc::i:î)n('' + r i ))r;-r i > - 

Preuve. On a la fonction génératrice suivante |Hj : 

£(:)^n((i+*M m * w 

p>i N ' fc>i 

Nous pouvons ainsi, comme pour (|16|) . calculer la fonction génératrice du membre de gauche de 
(|17|) . en le multipliant par t n x p xY . . . x 7 ^ 1 et en sommant sur n,p > 1 et ri, . . . , r m > : 



E^^E^EIH 1 -*.) 

u|>l M v>l N ' i=l i=l 



1 



1 - t 



loE M_ « r UloJl + 



(1 - Xl) • • • (1 - x m )J V (1 - Xi) • • • (1 - x m ) 

Développons alors cette dernière expression, ce qui donne : 

Efey^EK d-^.'d-^ yt^^- 1 ) 



p>o v ' i 



EE ï 



i( tx \'(x),f t V/Aj 



j\l — tj p\ \(1 — Xi) ■ ■ ■ (1 — x m ) / \k 

j,k>lp>0 J v / -f w V my/ \ 



.r 



j,k,p>i v 7 v 7 \i=i n>o 
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Mais en utilisant la formule binomiale sous la forme : 

n>0 n ' 

en remplaçant n par n — p — j + k et en extrayant le coefficient devant x p t n x r -} 
obtenons la fonction génératrice du membre de droite. 

Remarque. Pour p = n, l'identité (|17jl donne bien IJ16JI . 

3 Interprétation en théorie d'espèces 

Imaginons que m espèces d'animaux, à savoir n ânes, r2 belettes, 7-3 chevaux, 7-4 daims, 
7-5 écureuils, . . . , r m mulets organisent une Table Ronde sur le thème Protection des espèces. 
Évidemment, l'événement a lieu à Montréal dans la salle de conférence de l'UQAM, où il y a 
n chaises à la disposition des participants. Le comité d'organisation les place autour de plusieurs 
tables rondes, et rattache chaque chaise à ses deux voisines à l'aide d'un ruban élastique pour 
bien fixer l'ordre. Etant donnée une partition /i de n, il est évident que le comité d'organisation 
a possibilités pour placer n chaises données autour de l = tables rondes, à savoir 

mi(/i) tables avec une seule place, rri2(fJ>) tables avec deux places, 777,3 (/x) tables avec trois places, 
. . . , m n (fi) tables avec 77 places. Après avoir terminé ce travail, le comité contacte l'âne le plus 
âgé, pour que celui-ci puisse en choisir une. Les l(fi) — 1 autres tables rondes restent donc libres 
et sont chacune réservées pour l'un des X autres séminaires programmés à Montréal. En fait, 
c'est le comité d'organisation qui se décide en faveur d'une des X 1 ^^ 1 réservations possibles. 

Puisque l'âne n'a réservé qu'une seule table avec /ij places, il est déjà assez clair que tout 
le monde ne pourra pas venir, d'autant plus que les organisateurs n'acceptent pas que deux 
représentants d'une même espèce s'assoient sur une même chaise. En effet, dans ce cas ils 
risqueraient de chuchoter l'un avec l'autre tout le temps. Il est cependant tout à fait admissible et 
même, dans l'esprit de l'entente entre les espèces, désirable, que des représentants de différentes 
espèces s'installent sur une même chaise. Par ailleurs, toute tentative d'éviter cette cohabitation 
serait perdue d'avance, parce que chaque espèce tient beaucoup à son indépendance : notamment 
dans le choix des chaises. Les ânes décident donc d'envoyer l'une des f ri ) délégations possibles, 
où, évidemment, 1 < a < r±, puisque chaque espèce doit être représentée à Montréal. Après 
être arrivés dans la salle de conférence, les commissaires choisissent a chaises pour s'y installer 
dans un ordre linéaire. Autrement dit, l'âne le plus âgé de la commission commence par choisir 
sa place, et les autres commissaires s'installent, suivant l'âge, l'un après l'autre sur les places 
choisies à sa gauche jusqu'à ce que le plus jeune âne de la commission s'assoit sur la place choisie 
à la droite du doyen. Pour les ânes, il y a donc effectivement, en vertu de ©, 

£(:)(:)— ("^r 1 ) 

manières différentes de prendre leurs fonctions. En résumé nous avons établi le résultat suivant 

Lemme 2. Soit Fk(r) le nombre de façons de choisir des commissaires d'une espèce ayant r 
représentants et de les installer autour d'une table ayant k chaises, alors 

, , , fk + r-l\ fk + r-l\ 



■ ■ ■ x r ™ , nous 
□ 
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Par conséquent, nous avons le résultat explicite suivant : 

Proposition 2. Si F k (r) (resp. S&(r),) est le nombre de manières de choisir des commissaires 
de chaque espèce et de les installer autour d'une table avec k places (resp. dont aucune ne doit 
rester vide), alors on a 

^w=n^^)=n^( 7-i )' (i8) 



i=l 1=1 



et 



ftw=B-D"(î)nn( 4+ :- 1 ]- a*) 

i=i v 7 i=i v ' 7 

En effet, d'après le lemme|2]la formule (|18|) est évidente, et d'autre part on a l'équivalence 
suivante : 

^( r ) = E ( k ) s ^ = D-i)*~*(îW). 

i=l i=l 

qui permet de déduire lfTÏÏ|) par substitution de f|18|>. 

Voilà pourquoi le nombre total de scénarios différents est égal à 

, m 

|/x|=n ï=l 

La réunion commence bien à l'heure. Hélas, c'est un écureuil qui cause les premiers retards 
en critiquant la politique des chaises vides. Après un vote, les délégations décident donc que 
chaque commissaire qui trouve une chaise vide à sa droite éloigne celle-ci et coupe le ruban 
élastique. Les organisateurs sont dans tous leurs états après avoir appris que des rubans furent 
coupés. Mais au bout du compte, ils prennent leur parti de la situation et arrangent les chaises 
vides en plusieurs queues derrière les chaises occupées tout en laissant les autres rubans intacts. 

Une belette pense qu'il aurait été plus simple de choisir les k chaises réellement occupées 
d'abord et de les placer autour d'une table ronde plus petite. Le doyen des daims ajoute que 
cela aurait été possible de (k — l)!(ï) manières différentes, mais ensuite il aurait été fort difficile 
de partitionner les autres n — k chaises en c ordres cycliques et l ordres linéaires, d'autant plus 
que cette configuration devrait être comptée avec un facteur X c (k)i, puisque il faut bien placer 
chaque queue de chaises derrière une des k places occupées. Rien de plus simple que cela, 
s'exclame un petit écureuil : on obtient le polynôme de recouvrement C\(K n —k,X 1 k) du graphe 
orienté complet K n _ k (0) ! Et, grâce au théorème de dualité le résultat est égal à 

C!(K n _ fe , X, k) = (-l) n - k Cl(K^T k , X, —X — k) = (-l) n ~ k (-X - k) n „ k = (X + k) n . k , 



puisque le graphe orienté K n _ k sans aucun arc n'admet qu'une seule partition en n — k ordres 
linéaires. Un cheval trouve que ce n'est vraiment pas la peine de renvoyer les lecteurs aux 
œuvres de ces jeunes vauriens quand, en réalité, on utilise des résultats classiques imaginés par 
des maîtres tels Berge ([2]), Foata et Strehl ([Z]) : 

E * cyc/ = (X + k) n „ k , 
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où la somme porte sur toutes les injections / : {1, . . . , n — k} — ► {1, . . . , n} (cyc / est le nombre 
de cycles de /). Un grand mulet, cependant, pense qu'il serait souhaitable de présenter une 
démonstration à la lumière de la théorie des espèces : 



exp 



X 



£ 

i>l 



(i-iy. 



i + > u- 

i>l 



exp[-Xlog(l-i)] [1-ty 



[1 _ t] -x-k = 1 + j2(x + k) i 



i>l 



Après une halte contemplative, un âne remarque que l'on aurait, par ailleurs, établi deux 
formules nouvelles pour le nombre de scénarios différents : l'une, plus difficile, correspondant 
à ce qui vient d'être discuté, et l'autre, plus simple, correspondant au cas où l'on n'aurait pas 
coupé de ruban élastique. 



Théorème 2. Le nombre total de scénarios différents peut s'exprimer comme suit : 



Er 1 

|,u|=n 




fft(r)(fc-l)l^(JO 



n—k 



k=l 

n 



Y,s k (r)(k-iy.( n \x + k) n . k . 

k=l ^ ' 



(20) 



f21) 



Les identités (|2*Tj) et (|2*U)) correspondent respectivement aux identités © et (|Tïï|) . 
On en déduit alors que 



S fc (r) 



m 



< k ■ ri 

3=1 



(22) 



ce qui montre que cj^ est positif et ne dépend pas de n, et par substitution de Q19|). on retrouve 

les formules du corollaire 2, dont la dernière, à savoir montre que est un entier. 

En fait, nous pouvons renforcer le dernier résultat, c'est-à-dire la conjecture de Lassalle. 
Supposons que les m espèces d'animaux soient numérotées de 1 à m. La 1ère espèce est donc 
celle des ânes et nous pouvons parler de la jième espèce avec 1 < j < m. 

Théorème 3. Etant données m espèces ayant respectivement ri,...,r m représentants et une 
table entourée de k chaises numérotées de 1 àk, le nombre de façons de choisir des commissaires 
de chaque espèce et de les installer autour de la table ayant k chaises de sorte qu'aucune chaise 
ne soit vide et que le doyen de la commission de la jième espèce soit installé sur la chaise 
numéro k, et que le doyen de toute autre espèce fasse partie de sa propre commision est donné 
par 

Sk(r) ■ rj 



T k {r;j) 



k ■ n 



pour 1 < j < m. 



Preuve. Evidemment nous pouvons supposer sans perdre de généralité que j = 1. Il s'agit donc 
de démontrer que 

Sk(r) = fcr 2 •••r m Tfc (r;l). 
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Le doyen de la commission des ânes (ce n'est pas forcément le doyen de tous les r\ ânes!) 
choisit, parmi toutes les k chaises (et pas seulement parmi les chaises occupées par les ânes), 
celle qui porte le plus grand numéro (ici le numéro k) pour présider la séance. Les autres espèces, 
cependant, sont obligées d'installer le doyen de toute leur espèce (et pas seulement le doyen de 
leur commission) sur la chaise la plus grande parmi celles occupées par des commissaires de leur 
espèce (ce n'est pas forcément la plus grande de toutes les k chaises!). □ 

La formule (|22[) peut s'interpréter comme suit. Les commissaires des autres espèces approu- 
vent le principe de présidence suggéré par le doyen de la commission des ânes, mais, naturelle- 
ment, ils insistent sur l'idéal de l'égalité de toutes les espèces. Suivant l'exemple de l'UE, on 
se décide donc en faveur d'une pratique du tourniquet, ce qui augmente le nombre total de 
scénarios différents à = X]j=i ^fc(r;i) pour chaque k G N. 

Tout le monde est enchanté; seul le jeune mulet revient sur sa question, à savoir comment 
on pourrait installer les commissaires de façon surjective tout en respectant l'indépendance de 
toutes les espèces. Un écureuil pense que l'on pourrait utiliser la théorie des espèces virtuelles 
(|Hj, sect. 2.5.) pour résoudre ce problème difficile . . . 

Avant la deuxième conférence, des militants antimondialisation se sont infiltrés dans la salle 
de conférence pour mettre des graffitis sur p chaises, et notamment sur au moins une chaise à 
chaque table ronde. Ceci augmente le nombre de scénarios à 



Le jeune mulet suggère qu'il faudrait commencer par choisir les p chaises dégradées, et noter i 
(resp. j) le nombre de chaises dégradées (resp. non endommagées) parmi les fi{ chaises autour 
de la table choisie par le doyen des ânes pour la conférence. Si l'on éloigne les chaises non 
endommagées de toutes les autres tables, alors il y a 



possibilités différentes. Comme il y a (p — i) (p — i + 1) (p — i + 2) • • • (n — i — j — 1) = (p — i) n 
manières différentes de réintroduire les n — p — j chaises, on a démontré l'identité suivante 




i=l 7=0 





C) t x>*+i( r )(p - m + i - D'Ç) ( n ; p ) (*) 



p— %1 



qui est exactement l'identité (|17|). 



4 Liens avec les coefficients de linéarisations 



Remarquons d'abord qu'en posant X = dans l'équation Q nous obtenons 




(23) 
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(r) (r) 

Comme c k est indépendant de n, la détermination de c k apparaît donc comme le calcul des 
coefficients de développement du polynôme (x) ri . . . (x) rm dans la base ((x)k)k>o- De plus, si 

(r) 

nous pouvons démontrer autrement que les nombres c k sont indépendants de n, cette approche 
fournirait une nouvelle preuve de la conjecture de Lassalle. 

Comme dans le paragraphe précédent, nous considérons r\ ânes, r 2 belettes, . . . , r m mulets, 
qui veulent s'asseoir sur x chaises. De nouveau, deux représentants d'une même espèce ne 
sont pas autorisés à choisir la même chaise. Il est cependant admissible que des représentants 
de différentes espèces s'installent sur une même chaise. En fait, ceci est, en général, même 
inévitable puisque les espèces sont indépendantes dans leur choix des chaises. Voilà pourquoi le 
nombre de scénarios possibles est égal à (x) ri (x) r2 ■ ■ ■ (x) rm . 

Soit E = [n] ttl [7*2] W • • • l±l [r m ] l'union disjointe des représentants de toutes les espèces. Ap- 
pelons un sous-ensemble T Ç E transversal si card(T n [ri]) G {0, 1} pour tout i G {1, 2, . . . , m}. 
Les transversaux de E sont évidemment les sous-ensembles qu'on peut installer sur une seule 
chaise. Ceci démontre le théorème suivant. 

Théorème 4. Soit d k {r\, . . . , r m ) le nombre de manières différentes de partitionner E en 
k transversaux non-vides, alors 

(x)r 1 ---{x)r m = ^2d k (r)(x) k , (24) 

k>0 

En particulier, nous avons la formule de linéarisation classique : 

(x) ri {x) r2 = (^) (^j^Jk\(x) ri+r2 _ k (25) 

En effet, pour m = 2, s'il y a k transversaux de cardinal deux et si le nombre total de transversaux 
vaut r\ + r2 — k, alors nous pouvons les choisir de C"^) ( r k )k\ façons distinctes, c'est-à-dire 

d ri +r 2 -k(n, r 2 ) = f T } ) f T ? ) fc!. 



k J \k, 

Il est encore plus simple de choisir directement, de façon indépendante, m sous-ensembles 
de [x] de cardinaux n, r m , respectivement. Ceci est possible de (^) ■ • • ( r ^) manières 
distinctes et montre le théorème suivant. 

Théorème 5. Soit f4(r) le nombre de manières différentes de choisir m sous- ensembles de [k] 
de cardinaux n, . . . , r m , respectivement, de sorte que chaque élément de [k] soit choisi au moins 
une fois. Alors 

:)---(:) =E4«(r). 



fe>0 



En particulier, on a 



d ri+r2 - k (r 1 ,r 2 ) 



ri+r 2 - k 
k, r\ — k, r 2 — k 
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On peut aussi donner une preuve directe de ce dernier résultat. En effet, choisir deux sous- 
ensembles Ei et E2 de [x] tels que \Ei\ = n, |-E 2 | = ?" 2 et \Ei n E 2 \ = équivaut à choisir un 
sous-ensemble de [x] de cardinal r% + r2 — k et puis le partitionner en trois blocs de cardinaux 
k, T\ - k, r 2 - fe, respectivement. D'où d ri+r2 _fc(n,r 2 ) = • 

Au lieu de choisir, de façon indépendante, r\, r m éléments de [x] sans répétition, 
choisissons-les maintenant avec des répétitions possibles. Comme le nombre de façons de choisir 
n éléments dans [x] avec des répétitions possibles est 

x\\ fx + n—1 



n J J \ n J ni 

le nombre de scénarios distincts est donc égal à (QT)) ■ ■ ■ (( r ^))- Une comparaison avec (J2 
montre le théorème suivant. 

Théorème 6. Soit cjt(r) le nombre de manières différentes de choisir r\, . . . , r m éléments de [k] 
avec des répétitions possibles, de sorte que chaque élément de [k] soit choisi au moins une fois, 
alors 

En particulier on a 



Il est évident que (|27|) et © fournissent exactement les mêmes interprétations combinatoires 
(r) 

pour les nombres cl introduits par Lassalle. 
Notons que l'identité (|2"ïï)) s'écrit encore 

(x) ri {x) r2 _ y/ n+r 2 -l \ (z) ri+ra - { , . 

n! r 2 ! ^ ^ ^ ri _/ îr2 _^( ri + r2 _ Z )r ^ J 

En utilisant l)29j) dans Q nous déduisons le résultat suivant : 

(r) 

Lemme 3. Les coefficients cï satisfont la relation de récurrence suivante : 

c k =T(-l) l ( n+r2 ~ l ) ° k . (30) 

n + r 2 + r 3 H h r m ^ y, n - /, r 2 - Z/ r x + r 2 - l + r 3 H h r m 

En particulier, comme c^ 1 ' = (V) (voir ), les coefficients cj^ sont indépendants de n. 
Par comparaison de (|2H1) et il en résulte que 

c fc (r) = fc<4 r) /|r|. 

En vue de déduire une nouvelle preuve de la conjecture de Lassalle, nous introduisons 
quelques notations supplémentaires. Pour tout polynôme P(x) définissons les opérateurs E, 
I et A comme suit : 

EP(x) = P(x + 1), IP(x) = P(x) et A = E-I. 
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Pour tout k > posons A°(P(x)) = P(x) et A fc+1 = A(A fc ). La formule binomiale implique 
que 



A a P(x) = (E — I) n P{x) = Y J (-l) k (f) P{x + n- k), 

u—n \ / 



(31) 



fc=0 

et d'autre part nous avons le développement de Taylor suivant : 

'k 



k>0 



En vertu de la formule de Chu-Vandermonde © on a 

(x) n = ( n j(j) n _j(x)j. 



j>0 

Ainsi 



m m / n 

II( œ )n= E II (? ) 



(33) 



Substituons (J2H) dans (JBHJ) : 

M 



m |r| / m / \ \ 

n^=E e n \i m*-* 4œ( 3 

i=l fc=0jl,...Jm>0 \t=l / 



x) fc . (34) 
D'autre part, en appliquant directement (|3*T|) et avec P(x) = (x) n ■ ■ ■ [x) Tm nous obtenons 

m \r\ I k /, \ m \ 

II = E ïï E(-!) J 7 IK fc " J)h (35) 

i=l fc=0 \ ' j=0 V/ i=l / 

Grâce au lemme 3 la comparaison de (|23|) avec (|34j) et (|35JI montre le théorème suivant. 
Théorème 7. On a d'une part 



~ (r) - ri+ - +rm e (n(?W*)^ 

i,...j m >0 \i=l VJi/ / 



ri!---r TO ! . ^ ^\ L \\ji) 1 Jl ) k 

J!,., - 



(36) 



et d'autre part la formule explicite \1'J\) . c'est-à-dire, 

4 ,) -ÊD-»^(«:î)Ct.-T l ) ft ('"-' "1- < 37 > 

.7=1 i=l \ / \ 3 / l=i^j 



n 



Il résulte respectivement de (|3*ïï|) et (fÏÏT)) que cjj, est entier et positif. 

Remarque. Un g-analogue des résultats de cette dernière section sera traité dans un article 
ultérieur. 
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